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IN THE CLAIMS: 



1 1 . (Currently amended) A method of operating a cache coherency mechanism for a dis- 

2 tribut e d computer system that includes multiple processors, the method comprising 

3 including the st e ps of : 

4 At determining which processors have copies of data of interest; 

5 Br determining paths through various s yst e m switching devices on routes from an 

6 associated home node to the processors that have copies of the data of interest; 

7 Gt encoding information that is indicative of the paths into one or more masks; 

8 Br when the data of interest is the subject of an update operation, producing at the 

9 home node an invalidate message that includes the masks; 

10 & at one or more of the switching devices, decoding the applicable masks and 

i i routing the invalidate message over the paths indicated by the decoded informa- 

12 tion; and 

13 Ft at the switching devices that connect to the processors, forwarding the invali- 

14 date message to the processors that have copies of the data of interest. 

1 2. (Currently amended) The method of claim 1 , wherein the st e p of encoding includes 

2 setting bits in a given mask to indicate paths from a corresponding switching device 

3 to a next switching device on the routes to the processors. 

1 3. (Currently amended) The method of claim 2, wherein the st e p of encoding further in- 

2 eludes setting the bits to correspond to a combination of the paths through a plurality 

3 of switching devices. 

1 4. (Currently amended) The method of claim 2, wherein the st e p of encoding further in- 

2 eludes setting bits that correspond to ports of the respective switching devices. 
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1 5. (Currently amended) The method of claim 1 wherein the encoding further includesing 

2 in th e st e p of e ncoding 

3 ar separately encoding into a first mask information relating to paths through 

4 the switching device that is associated with the home node, 

5 br encoding into one or more second masks information relating to paths 

6 through the switching devices that connect to the switching device of said sepa- 

7 ratelv encoding into a first mask step-a, 

8 Gt encoding into one or more additional masks information relating to paths 

9 through the switching devices that connect to the switching devices of said encod- 

10 ing into one or more second masks th e pr e vious st e p , and 

i i dr repeating said encoding into one or more additional masks st e p c for paths 

12 through additional switching devices. 

1 6. (Currently amended) A method of operating a cache coherency mechanism for a dis- 

2 tribut e d computer system that includes multiple processors which are interconnected 

3 by layers of switching devices, the method comprising including th e st e ps of : 

4 At determining which processors have copies of data of interest; 

5 Br determining paths through various s yst e m switching devices on routes from a 

6 home node to the processors that have copies of the data of interest; 

7 Gr encoding information that is indicative of the paths through a highest layer of 

8 the system into a first mask; 

9 encoding information that is indicative of the paths through a next highest 

10 layer of the system into a next mask; 

i i Et repeating said encoding information that is indicative of the paths through a 

12 next highest layer st e p D for the remaining layers of the system; 

n Ft when the data of interest is the subject of an update operation, producing at the 

14 home node an invalidate message that includes the masks; 

15 Gr at the switching devices in the highest layer, decoding the first mask and rout- 

16 ing the invalidate message over the indicated paths; 
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n Hr at the switching devices in the remaining layers, decoding the corresponding 

is masks and routing the invalidate message over the indicated paths through the 

19 layers; and 

20 h at switching devices that connect to the processors of interest, forwarding the 

21 invalidate message to the processors. 

1 7. (Currently amended) The method of claim 6, wherein the first and second st e ps of 

2 encoding include setting bits in a given mask to indicate one or more paths from a 

3 corresponding switching device to one or more switching devices in a next layer of 

4 the system. 

1 8. (Currently amended) The method of claim 6, wherein the first and second st e ps of 

2 encoding further include setting the bits to correspond to a combination of the paths 

3 through a plurality of switching devices in a given layer of the system. 

1 9. (Currently amended) The method of claim 7, wherein the first and second st e ps of 

2 encoding further include setting bits that correspond to ports of the switching devices. 

1 10. (Original) The method of claim 6 wherein the highest layer includes one or more 

2 switching devices that receive messages from the home node. 

1 11. (Currently amended) A distribut e d computer system comprising including : 

2 At a plurality of processors, with one or more processors designated as home 

3 nodes; 

4 Br a plurality of switching devices that interconnect the processors; 

5 Gt one or more encoders for encoding into one or more masks information relat- 

6 ing to paths through the switching devices from an associated home node to the 

7 processors that have data of interest; 

8 Br a cache coherency directory with entries for data of interest, the directory in- 

9 eluding in a given entry 
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& information that identifies the owner of the data, and 

hz one or more associated masks; and 
& one or more decoders at the switching devices, the decoder in a given switch- 
ing device decoding an associated mask to set paths through the switching device for 
messages directed from the home node to processors that have copies of the associ- 
ated data of interest. 

12. (Currently amended) The distribut e d computer system of claim 1 1 wherein 

ir the plurality of switching devices are organized into layers with one or more 
switching devices in a highest layer connected to transmit messages from the home 
node, one or more switching devices in a next highest layer connected to transmit 
messages from the one or more switching devices in the highest layer to the switching 
devices in a lower layer, one or more switching devices in lower layers connected to 
transmit messages from the switching devices in preceding levels to switching de- 
vices in subsequent layers, and one or more switching devices in a lowest level con- 
nected to transmit messages to the processors, and 

iir the masks relate, respectively, to paths through the switching devices in the asso- 
ciated layers. 

13. (Currently amended) The distribut e d computer system of claim 12 wherein one or 
more of the masks relate to combinations of the paths through the switching devices 
in the associated layers. 

14. (Currently amended) The distribut e d computer system of claim 1 1 wherein a given 
home node produces messages directed to processors that have copies of date of in- 
terest and includes in the messages the associated masks. 

15. (Currently amended) The distribut e d computer system of claim 12 wherein the 
switching devices are switches and the masks designate port of the associated 
switches. 
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1 16. (Currently amended) The distribut e d computer system of claim 14 wherein the 

2 switches that connect to the processors use local routing information to provide the 

3 messages to the associated processors that have copies of the data of interest. 

1 17. (Currently amended) The distribut e d computer system of claim 14 wherein the 

2 switches that connect to the processors locally broadcast the messages to the associated 

3 processors. 
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